Freezing rain was likely to start falling around 6 p.m., with northwestern New Jersey and eastern Pennsylvania expected to get the most ice accumulation, according to the National Weather Service.
Commercial travel was banned on many New Jersey highways due to the slippery conditions.
An ice storm warning was issued in Warren, Hunterdon, Somerset, Morris and Sussex counties, which were expected to get between two and four tenths of an inch.
An ice storm warning was issued for the first time in 10 years in some parts of Pennsylvania, including the Lehigh Valley, Berks County and the Poconos.
Meanwhile, winter weather advisories were issued across the rest of New Jersey which, along with Greater Philadelphia, could see anywhere from a light glaze to two tenths of an inch, forecasters say.
Precipitation will stop midday Tuesday, forecasters say.
Looking ahead, a snow storm is expected to move in Wednesday night and last through Thursday morning, the AccuWeather reports. It is still too soon to say exactly when snowfall would start.
North Jersey and Central Pennsylvania will likely see the heaviest snow, with totals ranging anywhere from 3 to 12 inches, AccuWeather says.
Check back for more on timing.
Click here to follow Daily Voice Northern Highlands and receive free news updates.